Sandpile models and lattices: a comprehensive survey

نویسندگان

  • Eric Goles Ch.
  • Matthieu Latapy
  • Clémence Magnien
  • Michel Morvan
  • Thi Ha Duong Phan
چکیده

Starting from some studies of (linear) integer partitions, we noticed that the lattice structure is strongly related to a large variety of discrete dynamical models, in particular sandpile models and chip firing games. After giving an historical survey of the main results which appeared about this, we propose a unified framework to explain the strong relationship between these models and lattices. In particular, we show that the apparent complexity of these models can be reduced, by showing the possibility of symplifying them, and we show how the known lattice properties can be deduced from this.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Classes of lattices induced by chip firing (and sandpile) dynamics

In this paper we study three classes of models widely used in physics, computer science and social science: the Chip Firing Game, the Abelian Sandpile Model and the Chip Firing Game on a mutating graph. We study the set of configurations reachable from a given initial configuration, called the configuration space of a model, and try to determine the main properties of such sets. We study the or...

متن کامل

Self-organized criticality and the lattice topology

We examine exhaustively the behavior of avalanches in critical height sandpile models based in twoand three-dimensional lattices of various topologies. We get that for two-dimensional lattices the spatial and temporal distributions characterizing bulk avalanches do not depend on the lattice topology. For the three-dimensional case, we detect a small dependence of the topology for the temporal d...

متن کامل

Universality in critical exponents for toppling waves of the BTW sandpile model on two-dimensional lattices

Universality and scaling for systems driven to criticality by a tuning parameter has been well studied. However, there are very few corresponding studies for the models of self-organized criticality, e.g., the Bak, Tang, and Wiesenfeld (BTW) sandpile model. It is well known that every avalanche of the BTW sandpile model may be represented as a sequence of waves and the asymptotic probability di...

متن کامل

Internal aggregation models on comb lattices

The two-dimensional comb lattice C2 is a natural spanning tree of the Euclidean lattice Z. We study three related cluster growth models on C2: internal diffusion limited aggregation (IDLA), in which random walkers move on the vertices of C2 until reaching an unoccupied site where they stop; rotor-router aggregation in which particles perform deterministic walks, and stop when reaching a site pr...

متن کامل

A Structure Theory of the Sandpile Monoid for Directed Graphs

The Abelian Sandpile Model is a diffusion process on (directed) graphs, studied, under various names, in statistical physics, discrete dynamical systems, theoretical computer science, algebraic graph theory, and other fields. The model takes a directed multigraph X with a sink accessible from all nodes; associates a configuration space with X and defines transition rules between the configurati...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Theor. Comput. Sci.

دوره 322  شماره 

صفحات  -

تاریخ انتشار 2004